Content Search through Comparisons
نویسندگان
چکیده
We study the problem of navigating through a database of similar objects using comparisons under heterogeneous demand, a problem closely related to small-world network design. We show that, under heterogeneous demand, the small-world network design problem is NPhard. Given the above negative result, we propose a novel mechanism for small-world network design and provide an upper bound on its performance under heterogeneous demand. The above mechanism has a natural equivalent in the context of content search through comparisons, again under heterogeneous demand; we use this to establish both upper and lower bounds on content search through comparisons.
منابع مشابه
Adaptive Content Search Through Comparisons
We study the problem of navigating through a database of similar objects using comparisons. This problem is known to be strongly related to the small-world network design problem. However, contrary to prior work, which focuses on cases where objects in the database are equally popular, we consider here the case where the demand for objects may be heterogeneous. We show that, under heterogeneous...
متن کاملThe Maternal Experiences of Child Care with Fever: a Qualitative Study
BackgroundOne of the most common symptoms of diseases in infancy period is fever, and the concerns occurred could lead to encouraging parents to control fever as soon as possible. This study has been conducted to explore experiences of mothers caring children with fever.Materials and MethodsThis qualitative study was conducted using conventional content analysis. The data were collected through...
متن کاملGuidelines for the Experimental Comparison of Search Algorithms
Although many search algorithms have been developed and still are under development, it is diicult to compare them on a fair basis. Since useful theoretical comparisons are diicult to achieve, it usually takes some time until a newly developed search algorithm is appropriately compared to its competitors. At least in addition to theoretical comparisons, therefore, well-designed experiments shou...
متن کاملA New Hybrid Method for Web Pages Ranking in Search Engines
There are many algorithms for optimizing the search engine results, ranking takes place according to one or more parameters such as; Backward Links, Forward Links, Content, click through rate and etc. The quality and performance of these algorithms depend on the listed parameters. The ranking is one of the most important components of the search engine that represents the degree of the vitality...
متن کاملRecommendation for an Enterprise Content Management (ECM) Based on Ontological Models
This paper presents a system of recommendations for an enterprise content manager (ECM) based on ontological models. In many occasions the results of a search are not accurate enough, so the user of the ECM system must check them and discard those not related to the search. In order to make recommendations, a proposal where it is necessary to review the instances of the ontological model is pre...
متن کامل